Transversals in long rectangular arrays
نویسندگان
چکیده
In this paper it is shown that every m× n array in which each symbol appears at most (mn− 1)/(m− 1) times has a transversal, when n 2m3. © 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Latin Transversals in Long Rectangular Arrays
In this paper it is shown that every m×n array in which each symbol appears at most (mn− 1)/(m− 1) times has a latin transversal, when n is large enough in comparison to m.
متن کاملTransversals of Rectangular Arrays
The paper deals with m by n rectangular arrays whose mn cells are filled with symbols. A section of the array consists of m cells, one from each row and no two from the same column. The paper focuses on the existence of sections that do contain symbols with high multiplicity.
متن کاملTransversals in Latin Squares: A Survey
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...
متن کاملDesign Investigation of Microstrip Patch and Half-Mode Substrate Integrated Waveguide Cavity Hybrid Antenna Arrays
In this paper two linear arrays including a linear 1×4 and a planar 2×2 of microstrip patch and half-mode substrate integrated waveguide (SIW) cavity hybrid antenna are introduced and investigated. These are simply implemented using low cost single layer printed circuit board (PCB) process. The array element consists of a rectangular microstrip patch with appropriate dimensions in the vicinity ...
متن کاملVortex lattice channeling effects in Nb films induced by anisotropic arrays of mesoscopic pinning centers
Rectangular arrays of Ni dots with small interdot separation have been fabricated in superconducting Nb films. The geometry of these rectangular arrays defines deep pinning potential channels. Two effects have been observed. ~i! When the vortices move perpendicular to the channels ~i.e., along the long side of the rectangular array! an enhancement of the background pinning is observed, as predi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 306 شماره
صفحات -
تاریخ انتشار 2006